#include <bits/stdc++.h>
using namespace std;
using ll = long long;

// 完全二叉树
int LT(int x)
{
    return x << 1;
}
int RT(int x)
{
    return (x << 1) | 1;
}

// 树状数组
int LB(int x)
{
    return x & -x;
}

// 位操作
int GT(int x, int i)
{
    return (x >> i) & 1;
}
int ST(int x, int i)
{
    return x | (1 << i);
}

// 取符号
int SGN(int x)
{
    return x >= 0 ? (x == 0 ? 0 : 1) : -1;
}
